Edit distance - PDFSEARCH.IO - Document Search Engine

Edit distance
Results: 71

#	Item
21	APPROXIMATING EDIT DISTANCE IN NEAR-LINEAR TIME∗ ALEXANDR ANDONI† AND KRZYSZTOF ONAK‡ Abstract. We show how to compute the edit distance between two strings of length n up to a √ ˜ Add to Reading List Source URL: www.mit.edu Language: English - Date: 2009-08-10 01:09:35
22	Lower bounds for Edit Distance and Product Metrics via Poincar´e-Type Inequalities Alexandr Andoni∗ Princeton U./CCI Add to Reading List Source URL: www.mit.edu Language: English - Date: 2010-04-27 15:43:13
23	Graph Edit Distance from Spectral Seriation Antonio Robles-Kelly and Edwin R. Hancock ∗ Abstract Add to Reading List Source URL: users.cecs.anu.edu.au Language: English - Date: 2007-06-12 05:43:42
24	The Computational Hardness of Estimating Edit Distance∗ Alexandr Andoni† MIT Robert Krauthgamer‡ Add to Reading List Source URL: www.mit.edu Language: English - Date: 2009-07-03 18:23:21
25	Behavioral diversity measures for Evolutionary Robotics Stephane Doncieux Abstract— In Evolutionary Robotics (ER), explicitly rewarding for behavioral diversity recently revealed to generate efficient results without r Add to Reading List Source URL: www.isir.upmc.fr Language: English - Date: 2010-04-02 07:46:20 Hamming distance Metric geometry Evolutionary robotics Genetic algorithm Robotics Randomness Similarity Edit distance Geometry Coding theory Cubes
26	Algorithms for Historical Record Linkage Marijn Schraagen, Leiden Institute of Advanced Computer Science Leiden University. The university to discover. Add to Reading List Source URL: www.gaenovium.com Language: English - Date: 2014-10-13 06:19:44 Pattern matching Software Information Edit distance Record linkage String metric Diff TRE Linkage Computing Dynamic programming Levenshtein distance
27	Wikis and Blogs What are wikis and blogs? Wikis and blogs are collaborative online tools that allow groups to share resources, edit web pages as well as easily find and categorise information by means of tags. Wikis allo Add to Reading List Source URL: www.environorth.org.au Language: English - Date: 2008-07-27 21:51:46 Collaboration Internet culture Distance education Information technology management Wiki software Wiki Blog E-learning Wiki journalism Social information processing Technology Information society
28	A Partition-Based Method for String Similarity Joins with Edit-Distance Constraints GUOLIANG LI, DONG DENG, and JIANHUA FENG, Tsinghua University As an essential operation in data cleaning, the similarity join has attrac Add to Reading List Source URL: dbgroup.cs.tsinghua.edu.cn Language: English - Date: 2013-12-23 20:29:32 Substring Mathematics Linguistics Combinatorics String Formal languages
29	Trie-Join: Efficient Trie-based String Similarity Joins with Edit-Distance Constraints Jiannan Wang Jianhua Feng Add to Reading List Source URL: www.cs.berkeley.edu Language: English - Date: 2012-01-09 09:42:38 Trie Binary trees Tree Pruning Rope Sorting algorithms Radix tree Ternary search tree Graph theory Mathematics Computing
30	Efficient Parallel Partition-based Algorithms for Similarity Search and Join with Edit Distance Constraints Yu Jiang† Dong Deng† Add to Reading List Source URL: www.cs.berkeley.edu Language: English - Date: 2013-04-23 08:06:08 Mathematical optimization Dynamic programming Search algorithms Approximate string matching Pattern matching Nearest neighbor search Edit distance String metric String Information science Science Mathematics

UPDATE